THE SUPPORT OF THE KHOVANOV'S INVARIANTS FOR 
ALTERNATING KNOTS 
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Abstract. In this article, we prove the conjecture of Bar-Natan, Garoufalidis, 
and Khovanov's on the support of the Khovanov's invariants for alternating 
knots. 



1. Introduction 



In |Kh|, Khovanov constructed invariants of knots and links, and then, in 
and [Ga], Bar-Natan, Garoufalidis, and Khovanov formulated conjectures on the 
values of Khovanov's invariants for alternating knots. This article provides a proof 
of one of those conjectures. 

The following is the main theorem. 

Theorem 1.1. For any oriented non-split alternating link L, Kh{L) is supported 
in two lines deg{q) — 2deg(t) — cr(L) ± 1, its nonzero coefficient of the smallest 
degree in t is on the line deg(g) — 2deg(i) — cr(i) — 1, its nonzero coefficient of the 
largest degree in t is on the line Aeg{q) — 2deg{t) — a{L) + 1, and those coefficients 
are 1. In other words, 

m 

Kh{L) = ^(a,i'g2»-<T(L)-i _^ ^^^^^^2^-a{L)+r^ 

i=p 

for some p < m with Op — bm — I- 

Remark 1.2. In the formula above, deg{q) = 2 deg(i) — o-{L) — 1 line, and deg{q) — 
2 deg(t) — <j{L) + 1 line will be called the diagonal, and the subdiagonal, respectively, 
and the positions of ftp = 1 and bm — ^ will be referred to as the top at (p, 2p — 
(y{L) — 1) and the bottom at (m, 2m — cf{L) + 1), thinking of the table of coefficients 
in which the powers of t increase from left to right, and the powers of q increase 
from top to bottom. These terms will be applied to Khovanov's cohomology groups 
as well. 

We follow the convention of defining cr(L) to be the signature of the sum of the 



Seifert matrix of L and its transpose, which is the negative of the signature in [Ba 
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For the sign of a crossing, we follow the convention indicated below, which is 



opposite to what is used in |Kh], so that x{D) and y{D) for an oriented diagram 
D are the number of negative crossings and positive crossings, respectively. 



We follow the notations and terminologies defined in [Kh|. Consult |Kh| for 
undefined terminologies and notations. 



\ 



+ crossins 



2. Properties of black and white coloring of an alternating link 

DIAGRAM 

Let 13 be a link diagram, which is a regular projection of a link together with the 
information of relative height at each double point. For brevity of the statements to 
follow, let's think of the diagram on rather than R^. The regions of S"^ divided 
by D can be colored black and white in checkerboard fashion. 

At each crossing, a coloring of the nearby regions falls into one of the two fol- 
lowing patterns. 



M 



M 



A 



If D is alternating, then adjacent crossings have the same coloring pattern. 




A 



B 



Thus, in a coloring of a non-split alternating diagram D, only one of the pattern 
A or B appears for every crossing. Reversion of a coloring changes that pattern. 

To deal with the resolutions of D, consider the resolutions of a colored diagram 
as below. 
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Definition 2.1. For a non-split alternating diagram Z), the coloring of D is the 
coloring of D in which only pattern A appears. The coloring of a resolution of D 
is the coloring of that resolved diagram induced from the coloring of D. 

For the coloring of -D(0) (0-resolutions of pattern A), the trace of each crossing 
lies in a white region. Now, our claim is: 

Proposition 2.2. For a reduced non-split alternating diagram D, the components 
of -D(0) bound non-overlapping black disks in the coloring of it. Each black disk 
corresponds to each of the black regions in the coloring of D. Furthermore, every 
pair of black disks are connected by a chain of black disks, which are connected by 
the trace of the crossings of D. Also, no trace of crossing connects a black disk to 
itself. 

Here is a visiialization of our claim for the left-handed trefoil and a figure 8 knot. 
(The unbounded black region shown below is a disk in S^.) 




Proof. At each crossing, the 0-resolution separates incident black regions. So, we 

get correspondence between the black regions in the coloring of D and those in the 
coloring of -D(0). (While the white regions of D merge in the process.) 

In the coloring of -D(0), there's no trace of crossing in black regions. That implies: 

• if there is a black region which is not a disk, then D is split. 

• if there is a pair of black disks which cannot be connected by any chain, then 
D is split. 
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• if there is a trace of crossing connecting a black disk to itself, that crossing is 
removable, so D is not reduced. 




□ 

Definition 2.3. For a link diagram D, let c{D) be the number of crossings of D, 
and o{D) be the number of components of D{%). 

For D in proposition ^.2| , o(D) agrees with the number of black disks in the 
coloring of D{%). 

Let I be an ordered set of crossings of D. Note that D{I) agrees with £'■(0), 
and that o{D) + o(Z?') equals the total number of black and white regions in the 
coloring of _D, which is c{D) + 2. 

We need one further step for the inductive argument to be used in our proof of 
the main theorem. 

Proposition 2.4. Let D he a reduced non-split alternating link diagram with c{D) > 
0. Then one of the following holds. 

I. There is a pair of black disks in the coloring of D{%) connected by exactly one 
crossing. 

II. There is a pair of black disks in the coloring of D\%) connected by exactly 
one crossing. 

III. D is a connected sum of D' and the simplest link, for another reduced non- 
split alternating link diagram D' with c{D) — 2 crossings. 




D D' 



Proof Since o{D) + o{D') = c{D) + 2, one of the following holds, 
i. o{D) > ciD)/2 + l. 
a. o{D-) > c{D)/2 + l. 
iii. o{D) = o{D-) = c{D)/2 + 1. 
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[i => I] For o{D) black disks to be connected to each other by chains of connected 
disks, there are at least o{D) — 1 different pairs that are connected by crossings. If 
2{o{D) — 1) > c{D), then at least one of those pairs is connected by exactly one 
crossing. 

[a ^ II] Same as i I. 

[Hi Sz not I Sz not II => III] To fail J, there arc exactly o{D) — 1 different pairs that 
are connected by crossings and those pairs are connected by exactly two crossings. 

Consider a graph consists of o{D) vertices and o{D) — 1 edges. Each vertex 
represents each black disk. For each pair of black disks connected by two crossings, 
there's an edge joining the corresponding pair of vertices. This graph is connected, 
so it is a tree. 

For an edge {a, b}, mark the a-end of it with arrow if the two crossings connecting 
the disk a and b is adjacent on the boundary of a. For example. 




A vertex of a tree is called a pendent vertex if it is incident with only one edge, 
and an edge is called a pendent edge if it is incident with a pendent vertex. If a 
is a pendent vertex, the unique edge incident with a is necessarily marked at the 
o-end. If b is not a pendent vertex, at least two edges have marked 6-end, since the 
two crossings connecting disks b and c and those connecting disks b and d never 
alternate. 




If o{D) = 2, then there's only one edge, that is a pendent edge, and both ends 
of that edge is marked. For o{D) > 2, let p be the number of the pendent vertices. 
The number of the pendent edges is also p. There are at least p + 2(o(_D) — p) 
marked ends, but the number of non-pendent edges is o{D) — 1 — p, so there is at 
least one pendent edge with both ends marked. That implies III (up to relocation 
of oo). 
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Lemma 2.5. For a reduced non-split alternating diagram D, ?i''"'(Z?) is supported 
in the box < i < c{D) and -o{D) <j< 2c{D) - o{D) + 2, with ?f'^°^"\D) = 

Proof. First of all, it is clear from the construction of C{D) that C^''' {D) = unless 
< i < c{D) 

When a resolution of D is changed to another resolution of D by replacing one 
0-resolution by 1-resolution, the number of components either increases by 1 or 
decreases by 1. That insures C^''' (D) to be supported in —o{D) < j < 2c{D) — 
o{D) + 2. 



Proposition 2^ implies that D{9) has one more component than any D{a) has, 



because two black disks merge into one in the process. In terms of C*'"'(-D), this 



means 



Z if i = 0, j = -o{D) 
if i > 0, j = -o{D) , 



so the half of the result follows. 

For the other half, look at the other end. D{I) = £)'(0) also has one more 
component than any D{I — {a}) = D\a) has, so that 



Z \ii^ c{D),i ^2c{D) - o{D) + 2 
iii<c{D),j ^2c{D)-o{D) + 2 . 

□ 



Let D be a diagram satisfying I in proposition 2.4. Let a be a crossing of D 
connecting a pair of black disks that no other crossing connects. Order I so that a 
comes the last. Let D(*0), D(*l) be the diagram obtained from D by resolving a 
to its 0- and 1-resolution, respectively. D{*Q) still has the property that i?(*O)(0) 
has one more component than any Z?(*0)(6) has. The use of I is that it allows 
D{*1) to have that property, too. 
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Corollary 2.6. In the above setting, Ti*'"' (£'(*0)) is supported in the box < i < 

c{D{*0)) and -o{D{'^0)) <j< 2c{D{*^0))~o{D{*^0))+2, with?f'^°^"^*°^\D{*0)) = 
Z, and Ti'''' {D{*1)) is supported in the box < i < c{D{*l)) and —o{D{*l)) < j < 
2c[D{=t=l))—o(D['¥l))+2,withT-l [D{'¥l)) = H [D( 

Z. 

Finally, to apply induction hypothesis to D{*0) and D{*1) later on, they need 
to be non-split alternating. 

Proposition 2.7. In the above setting, D(*0) and D(*l) are non-split alternating. 

Proof. Alternating property is easy to see. 

To be non-split, their black disks in the induced coloring have to be connected. 
That is clear for For D{*0), if the black disks of D{$) are disconnected 

after removing a, then a were a removable crossing in D, contradiction to D being 
reduced. □ 



3. Signature of an alternating link 



This section consists of the result of [GoLt] and an application to alternating 



links, to relate the place of diagonal with the signature in the main theorem. 
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Definition 3.1 (Goeritz matrix : following §1 of [ GoLt |). Let Z) be an oriented link 
diagram. Color the regions of (or S*^) divided by D in checkerboard fashion. 
Denote the white regions by Xo,Xi, ■ ■ ■ ,X„. Assume that each crossing is inci- 
dent to two distinct white regions. Assign an incidence number 7y(a) = ±1 to each 
crossing a as in the figure below. For < i, j < n define 

incident to both Xi and Xj Vi^') for * 7^ j 
r^0<k<n,k^^9^k for i = J . 

The Goeritz matrix G{D) of D is the n x n (not {n + 1) x (n + 1) !) symmetric 
matrix G{D) = (5y)i<ij<„. 

XX XX 

\eta (a) = +1 \eta (a) = -1 Type I Type II 



The signature of an oriented link can be obtained from the signature of Goeritz 
matrix of its diagram by adding a correction term. 
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Theorem 3.2 (Theorem 6 in |GoLt]). For an oriented link L, 

a{L) = sign G{D) - ^(D) 

for its diagram D, where fJ-{D) = summed over all crossings a of type II. 

( See the figure above ) 



Proposition 3.3. For an oriented non-split alternating link L and a reduced al- 
ternating diagram D of L, cr{L) = o{D) — y{D) — 1. 

Proof. The non-spHt alternating property of D implies cither 77(a) = 1 for all cross- 
ings a or r/(a) = — 1 for all a. By reversing the coloring if necessary, we may assume 
that 77(a) ~ 1 for all a. 

Since D is non-split alternating, components of the resolution D[%) bound non- 
overlapping disks. Our arrangement 7/(a) = 1 forces those disks to be correspondent 
with white regions, -f crossings to be of the type II, and — crossings to be of the 
type I. Reducedness of D insures that each crossing is incident to two distinct white 
regions. 

Then, G{D) is a positive definite matrix of rank o{D) — 1 and /i(-D) = y{D), so 
that a{L) = sign G{D) - fi{D) = o{D) - 1 - y{D). □ 



4. Proof of the main theorem 

The proof is based on induction on the number of crossings of a link diagram. 
First, we prove the theorem for some number s{L) instead of <y{L), and then, show 
s{L)=aiL). 

Lemma 4.1. The chain complexes C (D) , C{D{*0)), andC{D{*l))[-l]{-l} form 
a .short exact sequence 

-> C(i:'(*l))[-1]{-1} ^ C{D) C{D{*0)) 

with degree preserving maps, so that Ti-^D) is an extension of the kernel and cokernel 
of the connecting map S as a bigraded li-module. 

^ Cokcr 6 n{D) Ker 5 ^ 



In particular, the support of Ti.{D) is included in the union of the support of 
n{D{*0)) andn{D{*l))[-l]{-l}. 
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Proof. Consider the n-dimensional cube associated with 0(1)). The (n— l)-dimensional 
sub-cube indexed by the subsets of Z not containing a is associated with C{D{*0)), 
and the (n — l)-diniensional sub-cube indexed by the subsets of X containing a is 
associated with C(Z?(*1))[— 1]{ — 1}. Thus, C{D) decomposes into 

C{D) = C{D{*0)) ®C{D{*1))[-1]{-1} . 

Let d, do, and di be the coboundary maps of the complexes C{D), C{D{*0)), 
and C(D(*1))[— 1]{ — 1}, respectively. Since no index for the sub-cube associated 
with C(-D(*l))[— — 1} is contained in an index for the sub-cube associated with 
C{D{*0)), d doesn't have any part from C(i:>(*l))[-1]{-1} to C(D(*0)), and hence, 
d decomposes into 

d{z, w) ~ {doz, S^z — diw) , 

where ^ : C{D{*0)) C{D{*1))[—1]{ — 1} is the part of the coboundary map d from 
C(D(*0)) to C{D{*1))[-1]{-1}. 
Now, it is easy to see that 

^ C(i:'(*l))[-1]{-1} ^ C{D) C{D{*0)) 

is a short exact sequence of chain complexes (after a little adjustment of sign), and 
that S : n{D{*0)) n{D{*l))[-l]{-l} is induced by ^. □ 



Theorem 4.2. For any non-split alternating link diagram D, Ti ''' (D) ®z Q is 
supported in two lines j = 2i — s ±1 for some integer s with the top and bottom on 
the diagonal and the subdiagonal, respectively. 

Proof. For the base case, the theorem holds for the unknotted diagram of unknot. 

Assume that the statement is true for all such diagrams with less than n crossings. 
Let D be a non-split alternating link diagram with n crossings. If D is not reduced, 
then H{D) is a shift of H{D') for some such diagram D' with less than n crossings, 
so the statement is true for D as well. 

Let D be reduced. By the duality theorem for mirror image (proposition 32 and 



corollary 11 in |Kh]), it is enough to show for either D or D'. So, we may assume 



that D has the property I or III in proposition 2.4. 

[Case I] The induction hypothesis apphes to D{*0) and D{*1). 'H{D{*0)) ®z Q 
is supported in two lines with the top at (0, — o(D(*0))), and H{D{*1)) is also 
supported in two lines with the top at (0, ~o{D{*l))). 

Since o{D) = o{D{*0)) = o{D{*l)) + 1, the diagonal and the subdiagonal of 



n{D{*0)) (E)z Q agree with those of H(£>(*1))[-1]{-1} ®z Q- By lemma 4.1 and 
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lemma |2^, H(-D) ®zQ is supported in two lines with the top at (0, —o{D)) and the 
bottom at {n, 2n ~ o{D) + 2). 

[Case in] Our Z?(*0) and _D(*1) are as below, and the induction hypothesis 
applies to D' . 




Orient!?', D{*Q) a.ndD{*l) accordingly. n{D'), H{D{*0)) and 
are shift of each other as follows. 

n{D{*0)) = n{D{*0))[-x{D{*0))]{-2x{D{*0)) + y{D{*0))} 
= H{D')[-x{D')]{~2x{D') + y{D') + 1} 
= H{D'm{l} 



H{D{*1))[-1]{-1} = H{D{*l))[-x{D{*l)) - l]{~2x{D{*l)) + y{D{*l)) - 1} 
- n{D')[-x{D') - 2]{-2x{D') + y{D') - 3} 
= 7ip')h2]{-3} 

By induction hypothesis, T-C{D{*0)) ®z Q is supported in two lines with the top 
at (0, ~o{D') — 1), and H(-D(*l))[— — 1} ®zQ is also supported in two lines with 
the top at (2, ~o{D') + 3). Their diagonals and subdiagonals agree. 



Again, by lemma |4.l| and lemma |2.5| , Ti-iD) ®% Q is supported in two lines with 



the top at (0, -o{D)) = (0, -o{D') - 1) and the bottom at (n, 2n - o{D) + 2). □ 
Let L be an oriented non-split alternating link and _D be a reduced alter- 



nating diagram of L. From theorem L2, we can conclude that 7i(I?) 



T-l{D)[x{D)]{2x{D) - y{D)} ®z Q has the top at {-x{D), -2x{D) + y{D) - o[D)). 
Since the top is on the diagonal, our s{L) equals o{D) — y{D) — 1. 



In proposition 3.3, we saw that cr{L) = o{D) — y{D) — 1. That finishes the proof 
of the main theorem. 

We can also tell something about the support of Tor(7i(L)). The duality theorem 



for mirror image (proposition 32 and corollary 11 in |Kh|) still allows us to work 
with either one or its mirror image. Thus, the following could have been included 
in the induction. 
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Corollary 4.3. For an oriented non-split alternating link L with the top of Kh{L) 
at {p, 2p — a{L) — 1) and the bottom at (m, 2m — a{L) + 1), Tor(W'^ (L)) = unless 
p + 1 < i < m and j = 2i — <t{L) — 1. 
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